Geladze sinh năm 1856 hoặc 1858 trong một gia đình nông nô theo Kitô giáo Chính thống Gruzia ở Gambareuli, gần Gori.[2] Cha bà, Giorgi (hoặc Glakha) Geladze, thân phận vốn là nông nô của Thái tử Ivane Amilakhvari, từng làm thợ hồ hoặc thợ gốm để kiếm sống.[3] Giorgi mất quanh thời điểm con gái mình chào đời; thân mẫu Melania cố gắng cho Geladze được học đọc và viết, điều mà khá xa xỉ đối với nữ giới thời bấy giờ.[4] Ngoài ra, Geladze còn có hai người anh trai là Giorgi (Gio) và Sandala.[5] Melania cũng qua đời ít lâu sau và những đứa trẻ mồ côi được một người cậu phía ngoại cưu mang đưa về Gori vào năm 1864, thời điểm mà tầng lớp nông nô ở Kavkaz được giải phóng theo chiếu chỉ của Sa hoàng (họ được trả tự do vào năm 1861).[6]